Uniqueness of Nash equilibria in quantum Cournot duopoly game 
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Abstract 

A quantum Cournot game of which classical form game has multiple Nash equilibria is 
examined. Although the classical equilibria fail to be Pareto optimal, the quantum equilib- 
rium exhibits the following two properties, (i) if the measurement of entanglement between 
strategic variables chosen by the competing firms is sufficiently large, the multiplicity of equi- 
libria vanishes, and, (ii) the more strongly the strategic variables are entangled, the more 
closely the unique equilibrium approaches to the optimal one. 

PACS numbers: 03.67.-a, 02.50.Le 

1 Introduction 

Game theory is a powerful mathematical tool to analyze various natural and social phenomena 
[HOIS]. After the publication of Meyer [JJ, there has been a great deal of effort to extend the 
classical game theory into the quantum domain, and it has been shown that quantum games may 
have significant advantages over their classical counterparts [4, 5,6]. The classical game theory 
includes a fatal drawback, namely, the multiplicity of equilibria. Battle of sexes, chicken game, 
and stag hunt are famous examples of games with multiple equilibria. For a game possessing 
multiple equilibria, the classical game theory can say nothing about the predictability of the 
outcome of the game: there is no particular reason to single one out of these equilibria. Until 
the present, several quantum extensions are considered to resolve this problem, e.g., battle of 
sexes [ZUSIEIIIDIiniinillSl, chicken game HHHSHHIIIT] , and stag hunt [HEKS] • We also attack 
this problem by analyzing a quantum extension of a game which describes market competition. 

In economics, many important markets are neither perfectly competitive nor perfectly mo- 
nopolistic, that is, the action of individual firms affect the market price |19j . These markets 
are usually called oligopolistic and can be analyzed based on Game theory. Recently, Li et 
al. [2D] investigated the quantization of games with continuous strategic space, a classic instance 
of which is the Cournot duopoly [21J, in which firms compete on the amount of output they 
will produce, which they decide on independently of each other and at the same time. Li et 
al. [20] showed that the firms can escape the frustrating dilemma-like situation if the structure 
involves a maximally entangled state. A key feature in Li et al. [20] is the linearity assumption, 
that is, both the cost function and the inverse demand function are linear. It is well known 
that linear Cournot games have exactly one equilibrium [19j . On the other hand, in nonlinear 
settings, there may be multiple equilibria, and hence we may not predict the market price. A 
natural question is whether the uniqueness of equilibria is guaranteed in the quantum Cournot 
duopoly? We are trying to answer this question in this paper. To quantize the model, we apply 
Li et al.'s [20] "minimal" quantization rules to Cournot duopoly in a nonlinear setting, where 
there are one symmetric equilibrium and two asymmetric equilibria in the zero entanglement 



case. Q| We observe the transition of the game from purely classical to fully quantum, as the 
game's entanglement increases from zero to maximum. We show that if the entanglement of the 
game is sufficiently large, then all asymmetric equilibria vanish and there remains one symmetric 
equilibrium. Furthermore, similar to Li et al. [20J, in the maximally entangled game, the unique 
symmetric equilibrium is exactly Pareto optimal. In other words, the multiplicity of equilibria 
as well as the dilemma-like situation in the classical Cournot duopoly is completely resolved in 
our quantum extension. 



2 Classical Cournot Duopoly 

We consider Cournot competition between two firms, firm 1 and firm 2. They simultaneously 
decide the quantity gi and q2, respectively, of a homogenous product they want to put on the 
market. Let P(Q) be the inverse demand function, where Q = qi + q2- Each firm j £ {1, 2} has 
the common cost function c(qj). Then the firm j's profit can be written as 

Uj(qi,q2)=P(Q)q j -C(q j ). (1) 

We assume that 

P(Q) = a + b-Q, 

C(qj) = -^{qj ~ a) 4 - q] + bqj - d, 

where a,b,d > 0. 

Given any q2, we have d 2 u±(qi, q2)/dq\ < 0. Thus, to maximize her profit, firm 1 chooses q\ 
such that dui/dqi = 0, that is, 

"92 - (qi ~ af + a = 0. (2) 

Similarly, given any qi, firm 2 chooses q2 such that 

-qi ~ fe - a) 3 + a = 0. (3) 

A pair (gi, q 2 ) is a Nash equilibrium iff it solves Eq. ([2]) and ([3|). Then, there are three equilibria, 
(9i, 92) = («> «) 5 (a — 1, a + 1), and (a + 1, o — 1). At these equilibria the profits are 



{u\{qi, 92), 1*2(91, ^2)) 



' (d,d) if (91,92) = (a, a) 

(3/4 - a + d, 3/4 + a + d) if (91, 92) = (a - 1, a + 1) 
k (3/4 + a + d, 3/4 - a + d) if (qi,q 2 ) = (a + 1, a - 1). 



However, these equilibria fail to be Pareto optimal. The reason why they fail is that both 
firms can be better off by jointly decreasing their outputs, since dui/dqi = and dui/dqj = 
—qi < at equilibria. On the other hand, if the two firms can cooperate and restrict their 
quantities to 

q* = 9i* = 92 = a + 2a/?" 1 - -a 2 (3, 

1 /3 

where a = (2/3) 1 / 3 and (3 = (9a + V96 + 81a 2 ) , then they can maximize their joint profit 



u\ + U2 (obviously (9*, 9*) is Pareto optimal). For example, 

Mq*,q*) =u 2 (q*,q*) = 7/4 + d, 



1 Several quantum extensions of oligopolistic competition, applying Li et al.'s [20] "minimal" quantization 
rules, have been considered, e.g., the quantum Cournot duopoly game 22,23 , the quantum Bertrand duopoly 
game the quantum Stackelberg duopoly game [2U1I27] . and the quantum oligopoly game [28] . 
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for a = 3. Thus, the joint profit at (q*,q*) is greater than that of any equilibrium. 

With regard to the asymmetric equilibria, the situation is similar to that of chicken game if we 
correspond the equilibria (a— 1, a+1), (a+1, a— 1) respectively to the equilibria (cooperate, defect), 
(defect, cooperate) in chicken game. Below we will see that, as the measure of entanglement goes 
to infinitely large in a quantum form of Cournot competition, the unique equilibrium comes to 
be optimal, as if the unique cooperative equilibrium is attained in chicken game |15j . 

3 Quantum Cournot Duopoly 

To model Cournot duopoly on a quantum domain, we follow Li et al.'s "minimal" exten- 
sion, which utilizes two single-mode electromagnetic fields, of which the quadrature amplitudes 
have a continuous set of eigenstates. The tensor product of two single-mode vacuum states 
\vac} 1 (g> \vac) 2 is identified as the starting state of the Cournot game, and the state consequently 
undergoes a unitary entanglement operation J("i) = exp{— ^(^a^ — 6102)}) in which a\ and 0,2 
(a\ and dr,) are the annihilation (creation) operators of the electromagnetic field modes. The op- 
eration is assumed to be known to both firms and to be symmetric with respect to the interchange 
of the two field modes. The resultant state is given by = J(^f) \v ac) 1 ®\vac) 2 - Then firm 1 and 
firm 2 execute their strategic moves via the unitary operations D\(xi) = exp{xi(d| — ai)/\/2} 
and 1)2(^2) = exp{x2(c4 ~~ «2)/\/2}, respectively, which correspond to the quantum version 
of the strategies of the Cournot game. The final measurement is made, after these moves are 
finished and a disentanglement operation J(j)^ is carried out. The final state prior to the mea- 
surement, thus, is \ipf) = J(jy Di(xi)D2(x2)J( , y)\vac} 1 (g> \vac} 2 . The measured observables 
are Jt± = (a\ + a\)/y/2 and X2 = (d)> + 0,2) /\/2, and the measurement is done by the homo- 
dyne measurement with an infinitely squeezed reference light beam (i.e., the noise is reduced 
to zero). When quantum entanglement is not present, namely 7 = 0, this quantum structure 
faithfully represent the classical game, and the final measurement provides the original classical 
results: q\ = $\X\\i\) $) = x\ and q2 = (V , /|^2|V'/) = x 2- Otherwise, namely when quantum 
entanglement is present, the quantities the two firms will produce are determined by 

qi = x\ cosh 7 + X2 sinh7, 
q2 = X2 cosh 7 + x\ sinh 7. 

Note that the classical model can be recovered by choosing 7 to be zero, since the two firms can 
directly decide their quantities. On the other hand, both q\ and q2 are determined by x\ and 
X2 when 7 / 0. It leads to the correlation between the firms. 

Substituting qj into Eq. ([I]) provides the quantum profits uj for firm j: 

uj(xi,X2) = P(x\, x 2 )(xj cosli7 + Xjsinh7) - C(xj,xi). 

where i 7^ j and 

P(xi,x 2 ) = a + b - e 7 (xi + x 2 ), 
C(xj,X{) = -^( x j cosh 7 + Xi sinh 7 — a) 4 

— (xj cosh 7 + X{ sinh7) 2 + b(xj cosh 7 + xi sinh 7) — d. 

Similar to the classical game, we also have d 2 Uj(xj,Xi)jdx 2 - < for any Xj. To maximize 
her profit, thus, firm j chooses Xj such that duj/dxj = 0, that is, 

— Xj sinh 27 — Xi cosh 27 — (xj cosh 7 + Xj sinh 7 — a) 3 cosh 7 + cosh 7 = 0. (4) 
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Solving Eq. @ for both firms provides the quantum Nash equilibria, and the symmetric one is 
uniquely given as 

I ... 

(5) 



*/\_* * a i u -1 2 ^ 

a; ( 7 ) = Xl = x 2 = — + sech7 -ar) - - a — , 



1/3 



where 77 = ^9a tanh 7 + \/ 12e 37 sech 3 7 + 81a 2 tanh 2 7 J . As easily seen from Eq. ([SJ, the 
quantity produced by each firm in the equilibrium, equals to e 7 x*(7), monotonically increases 
and approaches to the Pareto optimal one q*, as the entanglement 7 increases. In fact, given 



lim 



tanh 7 = 1 and lim^oo e 7 sech 7 = 2, we have linxy—xx, rj = (3, and thus 



7— >oo 

lim e 7 x*(7) = q* . 

7— »oo 

As we have observed above, in addition to the symmetric one there are two asymmetric 
equilibria in the classical model. Hence, it is expected that the quantum model also possesses 
asymmetric equilibria at least as far as the entanglement is not too large. In fact, we can see 
that this conjecture is valid for the case of a = 3 as follows. By substituting Xj with qj, Eq. 
can be rewritten as 



BR r . 



(a + qj - qi - {qj 



i cosh 7 



e<qj 



0. 



(6) 



BRj is a locus of quantities, which is determined by firm j's best response strategy Xj to the op- 
ponent's strategy Xj. Each intersection of BR\ and BR2 represents quantities produced in some 
equilibrium. Fig. Q] depicts BR\ and BR2 for 7 = 0, .285, and .6, respectively. Fig. [1] displays 



q-2 




(i) 7 = 



'71 



(ii) 7 = .285 
Figure 1: BR\ and BR2 for a = 3. 
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(iii) 7 = .6 



that the number of equilibria varies as 7 changes. Fig. QJi) corresponds to the classical model, 
where there are three equilibria. Fig. [TJii) , in which five equilibria exist, shows the possibility 
that the number of equilibria increases by the existence of the entanglement. In Fig. [U(hi), 
asymmetric equilibria disappear and the only one symmetric equilibrium remains. Evidently 
from these figures, there is the possibility of multiple equilibria even if the entanglement exists. 
However, we can prove that asymmetric equilibria vanish when 7 goes large. 

Proposition For a sufficiently large 7, (x*( 7 ), a?* (7)) is the unique equilibrium. 

It is worth pointing out that the quantifier "sufficiently large" in the proposition is not so 
restrictive by the following reason. To obtain the proposition, we use the fact that sed^/e 7 — > 
as 7 — > 00. Since sech7/e 7 converges very quickly, the lower bound for 7, which guarantees the 
uniqueness of equilibria, is not so large. For instance, any asymmetric equilibrium cannot exist 
for 7 > 72 — .296 when a = 3 (as we will see below in Fig. [2]). 
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Finally, we consider the transition of equilibria of the game from purely classical to fully 
quantum, as 7 increases from zero to infinity. Fig. [2] depicts the transition process for the case 
of a = 3 and d = 10: the number of equilibria changes, as 7 grows large, from 3 to 5, from 5 
to 3, and from 3 to 1 at last. More precisely, there are two thresholds, namely 71 ~ .255 and 
72 — .296: for < 7 < 71, there are three equilibria; for 71 < 7 < 72, there are five; for 7 = 72, 
there are three; and for 72 < 7, the symmetric (and unique) one remains. The horizontal line at 
11.75 (= 7/4 + d) represents the half of the maximum joint profit, and the line at 10 represents 
the profit at the symmetric Nash equilibrium of the classical Cournot game. As easily seen from 
the figure, asymmetric equilibria vanish and the unique symmetric equilibrium monotonically 
approaches to the optimal one as 7 goes large. 



15 - 
12 - 





Figure 2: The profits at quantum Nash equilibria as a function of the entanglement parameter 
7, where a = 3 and d = 10. 



Appendix: Proof of the Proposition 

Given a sufficiently large 7, let (q\, (72) be equilibrium outputs. Suppose to the contrary, q2~q\ = 
5^0. Then, Eq. ([6]) implies: 

(a-(5-^ 3 )cosh7-e 7 gi = 0, (7) 
(a + 5 - (A + 5f ) cosh 7 - e 7 ( ft + 5) = 0, (8) 

where A = q\ — a. Subtracting Eq. ([7]) from Eq. ([8]), we have 

(25 -B) cosh 7 -be 1 = 0, 

where B = 3 A 2 5 + 3A5 2 + 5 3 . It implies 

-Bcosli7 = <5(2cosh7 — e 7 ) = <5e -7 . 

Since we assume that S ^ 0, B/5 = e~ 7 / cosh 7, that is, 

6 2 + 3Ad + 3A 2 _ s _^n. = 0. ( 9 ) 

It is necessary for Eq. Q having a real solution that 

4sech7 > a2 
3 eT ~ ' 
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which implies that A must be sufficiently close to zero since seclry/e 7 — ► as 7 — > 00. The 
solution of Eq. ([9|) is given by 



-3A ± a -3A 2 + 4^2 
5= V-_ ^.0. 

On the other hand, Eq. ([7|) implies that 

5 = a — A 3 — gie 7 secli7 = a — A 3 — (A + a)e 7 secli7. 
Since e 7 sech7 — ► 2 and A — > as 7 — > 00, we obtain 

5 ~ —a, 

which implies that 5 is bounded away from zero, a contradiction. Thus, for a sufficiently large 7, 
any equilibrium must be symmetric. However, (a;* (7), a;* (7)) is the unique symmetric solution 
ofEq. gD. □ 
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